--[[
跳台阶：用动态规划实现
]]--
function jumpfloor(num)
 local array={}--声明一个数组
 for i=1,num do--初始化数组
 array[i]=0
 end
 array[1]=1--作为起始，有1个台阶时，只有1种跳法
 array[2]=2--同上，有2个台阶时，有2种跳法
 for i=3,num do--当前的选择总数=跳一步之前的选择总数+跳两步之前的选择总数
 array[i]=array[i-1]+array[i-2]
 end
 return array[num]--返回答案
end


